Deals on vacations and trips to Palm Bay
Save when you book Palm Bay package deals
Palm Bay flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Westgate River Ranch Resort & Rodeo
Save 100% on your flight
Price was $596, price is now $333 per person
$333
per person
Oct 2 - Oct 4
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Orlando (MCO)
This smoke-free resort features free water park access, a marina, and 2 restaurants. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
The Delaney Hotel
South Orange
Save 100% on your flight
Price was $978, price is now $548 per person
$548
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and a snack bar/deli are also offered.
Westgate Vacation Villas Resort
Save 100% on your flight
Price was $591, price is now $333 per person
$333
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This smoke-free resort features a water park, a marina, and 2 restaurants. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 14 outdoor pools and get free self parking.
Florida Hotel & Conference Center in the Florida Mall
Save 100% on your flight
Price was $1,186, price is now $689 per person
$689
per person
Nov 3 - Nov 9
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
This traditional hotel includes 3 restaurants, an outdoor pool, and a gym. Bring the family and enjoy the free theme park shuttle and kid-friendly dining. Enjoy the hot tub and perks like free WiFi.
Virelli Apartments Upscale King Suite in the Heart of Orlando w Pool
Downtown Orlando
Price was $3,173, price is now $1,899 per person
$1,899
per person
Nov 5 - Nov 10
found 1 day ago
Roundtrip flight included
Boston (BOS) to Orlando (MCO)
An outdoor pool is available at this apartment. Take advantage of the free self parking.
Top Palm Bay hotels deals
Hyatt Place Melbourne / Palm Bay / I-95
1435 SPORTSMAN LANE Palm Bay FL
$113 nightly
The price is $127 total per night
$127 total
Aug 25 - Aug 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free self-serve breakfast.
Pool
Breakfast included
Comfort Suites Palm Bay - Melbourne
1175 Malabar Road, NE Palm Bay FL
Free Cancellation
$75 nightly
The price is $84 total per night
$84 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Quality Inn Palm Bay - Melbourne I-95
890 Palm Bay Rd Ne Palm Bay FL
Free Cancellation
$69 nightly
The price is $77 total per night
$77 total
Sep 17 - Sep 18
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
Home2 Suites by Hilton Palm Bay Melbourne I 95
1425 Sportsman Lane NE Palm Bay FL
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express & Suites Palm Bay by IHG
1206 Malabar Rd Se Palm Bay FL
Free Cancellation
$89 nightly
The price is $100 total per night
$100 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Palm Bay attractions
Palm Bay Vacations
The city of Palm Bay in Florida is the perfect location for an unforgettable beach holiday. Located within easy access to an international airport, Palm Bay is part of Florida's 800 miles of pristine coastline and is a choice destination for vacations. Even with its laid-back beach vibe, this small town has a big way of making a splash.
Major Attractions
Palm Bay vacations wouldn't be complete without a fun surf lesson by certified surf instructors. If you've booked a hotel straight on the beach, you'll be starting the day off right! Warm, moderate waves make it great for beginners or even young children. Palm Bay's breezy location also makes it popular with kite surfers, so if you ever wanted to learn the thrilling sport, this is a great chance. If you're still feeling active, try the 9 miles of biking trails at the Turkey Creek Sanctuary—a destination you can visit thanks to the help of a Travelocity Palm Bay package.
Recurring Festivals and Events
Palm Bay car rentals are an easy and budget-saving way to get around the coast. If you're catching one of the many outdoor art fairs, festivals, craft shows, or concerts in Palm Bay's public parks, you can avoid the crowds that line up for public transportation by having your own car on hand. Then your schedule is free to do as you please. A long-standing tradition is the popular Grant Seafood Festival in March, but don't forget to join the newer Florida Key Lime Pie Festival in January, the Craft Beer Festival in February, or the entertaining Space Coast Nerd Fest in mid-April. Travelocity can help find the best Palm Bay car rentals to get you to any of these festivals.
The best bet for your Palm Bay vacation package would be to book one of Travelocity's all-inclusive deals. Search our database of over 400 airlines and more than 510,000 hotels worldwide to score a hotel in Palm Bay.
Frequently asked questions
Photos of local treasures
Browse Palm Bay vacation photos for more inspiration
Book a vacation to Palm Bay
Explore More Ways to Travel with Travelocity
- Condos in Cocoa Beach
- Beach in Cocoa Beach
- Beachside Hotel & Suites Cocoa Beach - Port Canaveral
- Motel 6 Cocoa Beach FL
- Hotels in Cocoa Beach
- Historic Downtown Melbourne Hotels
- Bleu Beach Resort
- Sea Scape Oceanfront Motel
- Hotels in Indialantic
- Hotels in Indian Harbour Beach
- Hotels in Kissimmee
- Lake Nona Hotels
- Beach in Melbourne Beach
- Hotels in Melbourne Beach
- Privatevacationhomes in Melbourne Beach
- Aparthotels in Melbourne
- avid hotel Melbourne Viera by IHG
- Beach in Melbourne
- Hot Tub in Melbourne
- Pet Friendly in Melbourne
- Hotels in Melbourne
- Hotels in Merritt Island
- Gaylord Palms Resort & Convention Center
- Margaritaville Cottages Orlando by Vstays with H2O Waterpark
- Margaritaville Resort Orlando with H2O Waterpark
- Westgate Vacation Villas Resort
- Hotels near Orlando FL
- Hotels near Melbourne FL
- Aparthotels in Palm Bay
- Beach in Palm Bay
- Home2 Suites by Hilton Palm Bay Melbourne I 95
- Hotels in Palm Bay
- Beach in Satellite Beach
- Hotels in Satellite Beach
- Hotels in Sebastian
- Capt Hiram's Resort
- Costa d'Este Beach Resort and Spa
- Ocean Breeze Inn Vero Beach
- Prestige Hotel Vero Beach
- The Driftwood Resort
- Hotels in Vero Beach
- Viera Hotels
- Hotels in West Melbourne
- Flights to Melbourne
- Flights to Palm Bay
- Flights from Orlando FL
- Flights from Melbourne FL
- Delta Air Lines Atlanta (ATL) to Melbourne (MLB) flights
- JetBlue Airways Boston (BOS) to Orlando (MCO) flights
- Flights from Windsor Locks (BDL) to Orlando (MCO)
- Flights from Windsor Locks (BDL) to Melbourne (MLB)
- Flights from Baltimore (BWI) to Orlando (MCO)
- Flights from Cleveland (CLE) to Orlando (MCO)
- Flights from Arlington (DCA) to Melbourne (MLB)
- Flights from Dallas (DFW) to Orlando (MCO)
- Flights from Detroit (DTW) to Orlando (MCO)
- Flights from Newark (EWR) to Orlando (MCO)
- Flights from Jamaica (JFK) to Orlando (MCO)
- Flights from Los Angeles (LAX) to Orlando (MCO)
- Flights from Minneapolis (MSP) to Orlando (MCO)
- Flights from Chicago (ORD) to Orlando (MCO)
- Flights from Philadelphia (PHL) to Orlando (MCO)
- Flights from Philadelphia (PHL) to Melbourne (MLB)
- Ambersand Beach Vacations
- Archie Carr National Wildlife Refuge Vacations
- Cape Canaveral Vacations
- Christmas Vacations
- Cocoa Beach Skate Park Vacations
- Cocoa Beach Vacations
- I Dream Of Jeannie Lane Vacations
- Indialantic Vacations
- Indian River County Vacations
- Kennedy Space Center Vacations
- Kissimmee Vacations
- Lori Wilson Park Vacations
- Manatee Sanctuary Park Vacations
- McKee Botanical Garden Vacations
- Melbourne Beach Vacations
- Melbourne Square Mall Vacations
- Melbourne Vacations
- Merritt Island Vacations
- Peacock Beach Vacations
- Pelican Island National Wildlife Refuge Vacations
- Port Canaveral Vacations
- Quail Creek Sporting Ranch Vacations
- River Ranch Vacations
- Satellite Beach Vacations
- Sebastian Inlet State Park Vacations
- Sebastian Vacations
- Traxx at Jungle Village Vacations
- Vero Beach Vacations
- Viera East Golf Club Vacations
